Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods

نویسندگان

  • Bryan A. Norman
  • Alice E. Smith
  • Rifat Aykut Arapoglu
چکیده

This paper formulates and compares four new approaches to optimally locate the input and output station for each department within a facility design such that material handling costs are minimized. This problem is an NP-hard combinatorial problem with many real-life applications of considerable economic consequence. A genetic algorithm (GA) is shown to be an effective and efficient optimization method when compared to integer programming, simulated annealing, and three versions of a greedy constructive heuristic on a suite of test problems of varying size. Seeding versus random initialization of GA populations are compared.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpolation of the tabular functions with fuzzy input and fuzzy output

In this paper, rst a design is proposed for representing fuzzy polynomials withinput fuzzy and output fuzzy. Then, we sketch a constructive proof for existenceof such polynomial which can be fuzzy interpolation polynomial in a set given ofdiscrete points rather than a fuzzy function. Finally, to illustrate some numericalexamples are solved.

متن کامل

A heuristic method for combined optimization of layout design and cluster configuration in continuous productions

Facility layout problems have been generally solved either hierarchically or integrated into other phases of plant design. In this paper, a hybrid method is introduced so that clustering and facilities layout can be simultaneously optimized. Each cluster is formed by a group of connected facilities and selection of the most appropriate cluster configuration is aimed. Since exact method by MIP i...

متن کامل

A Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm

One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...

متن کامل

VMLP neural network design using optimization algorithms to predict spider suspend (Case Study: Watershed Dam Kardeh)

One of the most important processes of erosion and sediment transport in streams is the river most complex engineering  issues.this process special effects on water quality indices, action suburbs floor and destroyed much damage to the river and also into the development plans  Lack of continuity sediment sampling and measurement of many existing stations. due to the low number of hydrometric s...

متن کامل

A Comparison of Different Control Design Methods for the Linearized CSTR Temperature Model

Continuous Stirred Tank Reactor (CSTR) has particular importance in chemical industry. CSTR has usually a nonlinear behavior which makes it difficult to control. The reactor has two parameters: the concentration and temperature of mixture both of which are uncertain. This case of CSTR has large disturbance in domain. In order for disturbance rejection, a controller has to be designed. In this p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Evolutionary Computation

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2001